Selenge Hotel
USD15 - 45
From the main square go east one block. At the intersection with a large traffic light structure in the middle, the hotel is next to the corner on the SE.
Old hotel, but rather clean and hot showers.
